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RAKE RECEIVER HAVING MIXR FUNCTION 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to a RAKE 
receiver having a MIXR (Multipath Interference exchange 
Reduction) function that reduces interference by using 
MICT (Multipath Interference Correlative Timing). 

10 2. Description of the Related Art 

In a RAKE receiver, the result of despreading a 
received signal at each of the path timings of a 
plurality of paths detected from the received signal 
contains as interference the result of despreading the 

15 received signal from another path at a timing displaced 

from path timing thereof. Japanese Unexamined Patent 
Publication No. 2003-133999 describes how the 
interference from other paths is reduced using MIXR. To 
describe this briefly, consider the case of Figure 1 

2 0 where there are a path i with timing t ±i and a path j 

with timing t j5 between a transmitter and a receiver, and 
let X denote the value of the cross correlation between 
the received signal from the path j and the despreading 
code at the timing t i± of the path i, and Y denote the 

25 value of the cross correlation between the received 

signal from the path i and the despreading code at a 
timing t ±j located at a position symmetric to the timing 
t j5 with respect to the timing t ±i on the time axis; in 
this case, X is equal to Y because the timings of the 

30 despreading codes are displaced equally with respect to 

the respective received signals. This means that the 
result of the despreading performed at the timing t i:j 
contains an interference component from the path j when 
despreading was performed at the timing of the path i. 

35 Accordingly, if the result of the despreading performed 

at the timing t ±j is appropriately weighted and added to 

the result of the despreading performed at the timing of 
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the path i, the interference component from the path j 
can be reduced. This timing t ±j is called the multipath 
interference correlative timing (MICT) for t i± with 
respect to t jjf and the addition by appropriate weighting 
5 is called the MIXR combining. 

Here, suppose that N paths have been detected 
as a result of path timing detection by a path search. 
As shown in Figure 1, two timings t i:i and t j± can be 
considered as the MICTs for the paths i and j. Here, 

10 MICTt^ is obtained by the following equation. 

t 4j = 2t ±i - t„ (1) 
However, if all the MICTs are to be calculated 
using the equation (1), the total number of MICTs and 
path timings will be the square of the number, N, of 

15 paths. If all of these timings are to be assigned to 

fingers, there arises the problem that as the number of 
paths increases, the amount of necessary hardware will 
increase prohibitively . 

SUMMARY OF THE INVENTION 

20 Accordingly, it is an object of the present 

invention to provide a RAKE receiver that can implement 
MIXR with a realistic amount of hardware even when the 
number of paths is large. 

A RAKE receiver having a MIXR function according to 

25 the present invention comprises: a path searcher which 

detects path timings of a plurality of paths from a 
received signal; a MICT generator which, for each of the 
plurality of path timings detected by the path searcher, 
generates MICT (Multipath Interference Correlative 

30 Timing) with a path of another path timing as an 

interference path; a timing selector which selects path 
timings and MICTs from among all the detected path 
timings and all the generated MICTs in such a manner that 
the total number of timings becomes equal to a 

35 predetermined number; a plurality of fingers which 

despread the received signal at the respective path 
timings and MICTs selected by the timing selector, 
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wherein the number of fingers is equal to the 
predetermined number; a MIXR combiner which , if an MICT 
has been selected for a path timing, combines the result 
of despreading performed at the timing of the MICT with 
5 the result of despreading performed at the path timing by 

using a MIXR (Multipath Interference exchange Reduction) 
technique; and a RAKE combiner which combines outputs of 
the MIXR combiner by using a RAKE combining technique. 
The path timing selector includes, for example, a 

10 first processing means for first selecting one path 

timing from among the plurality of path timings, a second 
processing means for determining one of unselected MICTs 
as a candidate for selection for the selected path 
timing, a third processing means for selecting one timing 

15 from among unselected path timings and the MICT 

determined as the candidate for selection, and a fourth 
processing means for causing processing in the second and 
third processing means to be repeated until the number of 
selected timings reaches the predetermined number. 

20 The timing selector calculates SNIR (Signal to Noise 

and Interference Ratio) for each path timing and an 
increase in SNIR expected to be achieved by MIXR 
combining for each MICT, and selects the predetermined 
number of timings in decreasing order of the SNIR and in 

25 order of decreasing magnitude of the SNIR increase. 

In this case, the path timing selector calculates 
the increase in SNIR expected to be achieved by the MIXR 

combining by evaluating an improvement r\ ±1) in SNIR 
expected to be achieved by the MIXR combining performed, 
30 for example, using a MICT for a path i with a path j as 

an interference path, the improvement being 
calculated by the equation 



35 




where \a ± \ 2 and jaj 2 are signal powers for the paths i 
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and j , respectively. 

The timing selector includes a fifth processing 
means for selecting all the path timings, and a sixth 
processing means for selecting MICTs in a prescribed 
5 order after selecting all the path timings, until the 

total number of selected timings reaches the 
predetermined number, 

A receiver for receiving a direct code spread signal 
according to the present invention comprises: first 

10 timing detecting means for detecting path timings of 

multipaths; second timing detecting means for detecting, 
based on each of the detected timings, a timing for 
obtaining an interference reducing signal; timing 
assigning means for assigning selected ones of the 

15 plurality of timings detected by the first and second 
timing detecting means to a plurality of despreaders, 
respectively; and a combiner for combining outputs of the 
plurality of despreaders. 

Here, the timing that the second timing detecting 

20 means detects is the so-called MICT. The timing 

assigning means corresponds to the earlier described 
timing selector. The combiner has, for example, both the 
MIXR combining and RAKE combining functions. 

The effect is that, as the number of timings can be 

2 5 limited to the predetermined number when performing 

interference cancellation, the number of spreaders can be 
reduced. Further, as the number of points at which 
despreading is to be performed simultaneously is reduced, 
power consumption due to despreading can be reduced while 

30 performing interference cancellation. 

The second timing detecting means is a means for 
detecting, for example, on a time axis, a timing located 
at a position symmetric to another timing which is one of 
the timings detected by the first timing detecting means, 

35 the two timings being located symmetrically to each other 

with respect to a selected one of the timings likewise 
detected by the first timing means, and the timing 
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assigning means also assigns the selected one of the 
timings when assigning the timing detected by the second 
timing detecting means. 

In one method of implementing this, the embodiment 
5 to be described later employs an algorithm for making a 

decision as to whether to use a corresponding MICT, or 
not, for a multipath. According to this algorithm, 
interference cancellation can be achieved while limiting 
the number of timings . 
10 The timing assigning means includes a changing means 

for changing, for example, any one of the assigned 
timings to another timing based on signal quality after 
the RAKE combining so as to improve the quality. 

According to the present invention, MIXR can be 
15 implemented with a realistic amount of hardware even when 
the number of paths is large. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram for explaining MICT; 

Figure 2 is a block diagram showing one 
20 configuration example of a RAKE receiver having a MIXR 
function according to one embodiment of the present 
invention; 

Figure 3 is a block diagram showing the 
configuration of a timing selector 14 in Figure 2; 
25 Figure 4 is a block diagram showing the 

configuration of a SNIR calculator 17 in Figure 3; 

Figure 5 is a diagram for explaining how MICTs are 
selected; 

Figure 6 is a flowchart illustrating one example of 
30 a selection process in the timing selector 14; 

Figure 7 is a diagram for explaining how a MICT is 
determined as a candidate for selection; 

Figure 8 is a diagram for explaining another example 
of the selection process in the timing selector 14; 
35 Figure 9 is a block diagram showing still another 

example of the selection performed in the timing selector 
14; 
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Figure 10 is a flowchart illustrating the details of 
the selection process shown in Figure 9; 

Figure 11 is a diagram showing an example in which a 
path timing and a MICT overlap each other; 
5 Figure 12 is a diagram for explaining the case where 

two MICTs overlap each other; 

Figure 13 is a block diagram in which a 
configuration for obtaining data necessary for timing 
selection is added to the configuration of Figure 2; and 

10 Figure 14 is a diagram showing the details of a 

level measurer in Figure 13. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Figure 2 shows in simplified form the configuration 
of a RAKE receiver having a MIXR (Multipath Interference 

15 exchange Reduction) function according to one embodiment 

of the present invention. In Figure 2, a path searcher 
10 detects path timings from an A/D converted received 
signal. A MICT generator 12 generates all possible 
multipath interference correlative timings (MICTs) in 

20 accordance with the equation (1) from the path timings 

detected by the path searcher 10. 

A timing selector 14, based on criteria to be 
described later, selects as many timings as there are 
fingers 16 from among the path timings detected by the 

25 path searcher 10 and the MICTs generated by the MICT 

generator 12, and supplies the selected timings to the 
respective fingers 16. Each of the fingers 16 despreads 
the received signal at the timing supplied from the 
timing selector 14, and outputs the despread received 

30 signal. For any path for which the corresponding MICT 

has been selected, a MIXR combiner 18 applies an 
appropriate weight to the result of despreading at the 
MICT and adds the weighted result to the result of the 
despreading performed at that path timing. A RAKE 

35 combiner 22 performs RAKE combining by multiplying the 

result of despreading each path by the complex conjugate 
of a channel estimate output from a channel estimator 20; 
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here, for the paths on which the MIXR combining is done, 
the RAKE combining is performed using the results of the 
MIXR combining. 

As shown in Figure 3, the timing selector 14 selects 
the path timings and MlCTs based on the results of the 
SNIR (Signal to Noise and Interference Ratio) 
calculations performed by an SNIR calculator 17 for 
various combinations of path timings and MICTs. As shown 
in Figure 4, for any path for which the corresponding 
MICT has been selected, the SNIR calculator 17 calculates 
the SNIR (SNIR MIXR ) expected to be achieved by the MIXR 
combining (18) and then, using the result, calculates the 
SNIR (SNIRj^) expected to be achieved by the RAKE 
combining ( 20 ) . 

When the result of despreading at MICT tij is 
appropriately weighted and MIXR-combined with the result 
of despreading at the path timing t ±i in Figure 1, the 

SNIR improvement is given as 





2 








tt 5 



Here, a ± and are channel estimates for the paths i and 

j, respectively, |a ± | 2 and | | 2 are signal powers for the 
paths i and j, respectively, I 2 is the transmitting power 
of the transmitter estimated at the receiving end, c^ 2 is 
the signal variance at the path i, and RSSI is the 
received signal intensity* 

The SNIR improvement r\ i when MIXR combining is 
performed for the path i by using an arbitrary number of 
MICTs is given by the following equation. 



ni = 



«.* - z 




• a 



(3) 
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Here, a ik takes the following value. 

1 (when MICT of timing t ik is used) 
0 (when MICT of timing t ik is not used) 
For example, in the example of Figure 5 in which the 
5 number of detected paths is four, i.e., t xl , t 22 , t 33 , and 

t 44 , when MIXR combining is performed for the path of t xl 
by using only the MICT of timing t 12 , a ik in the equation 
(3) is a 12 = 1, a 13 = 0, and a 14 = 0 . When t 14 is further 
used, then a 12 = 1, a 13 = 0, and a 14 = 1 . 
10 When MIXR combining is performed between path timing 

t i± and MICT tij , SNIRj.jjj^ ( i ) representing the SNIR of the 
path i after the MIXR combining is calculated by the 
following equation using the improvement rj ±j given by the 
equation ( 2 ) . 

15 SNIR MIXR (i) = SNIR(i) x n 4j (4) 

Here, SNIR(i) representing the SNIR of the path i before 
the MIXR combining is obtained from 

|2 



20 



30 



a i, 

SNIR(i) = (5) 



SNlR MIXR (i) when MIXR combining is performed using an 
arbitrary number of MICTs is calculated by the following 
equation using r| ± given by the equation (3). 

SNIR MIXR (i) = SNIR(i) x tu (6) 
2 5 When the paths i and j are RAKE-combined , SNIRj^ 

representing the SNIR after the RAKE combining can be 
expressed as shown below by using the SNIR(i) and SNIR(j) 
of the respective paths i and j . 



( I l 2 l I 2 ^ 

1 Fx ct. 

- + — ! — — - 

, 2 l<*±f + |« 3 | j 



• (SNIR(i) + SNIR( j) ) (7) 



For any path for which MIXR combining is performed before 
the RAKE combining, SNIR^^fi) given by the equation (4) 
35 or (6) is used instead of SNIR(i) in the equation (7). 

The timing selector 14 can, for example, calculate 
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the SNIR (SNIRjy^.) expected to be achieved by the RAKE 
combining by using the equations (3), (5), (6), and (7) 
for each of all possible combinations of path timings and 
MICTs, the total number of timings being equal to the 
5 number of fingers 16 , and can determine the most 

appropriate combination of the path timing and MICT by 
selecting the combination that gives the largest SNIRj^. 
This method, however, requires an enormous computation 
time, but the computation time can be shortened by 
10 selecting the timings in accordance with the following 

procedure . 

Figure 6 is a flowchart illustrating one example of 
the timing selection process in the timing selector 14. 
In Figure 6, the timings are selected in the following 
15 sequence, 

• SNIR of each path is calculated using the equation 
(5), and one path timing that gives the largest SNIR is 
selected (step 1000). 

• SNIR improvement r l ij is calculated using the 

20 equation (2) for each MICT for the selected path, and the 

MICT that yields the largest ^ is determined as a 
candidate for selection (step 1002). 

• For the MICT determined as the selection candidate 
(if two or more MICTs have been determined as selection 

25 candidates, then for each of the candidates), SNI^ 
expected to be achieved when the MICT is additionally 
selected is calculated using the equations (3) and (6), 
and then SN-IRj^ is calculated (step 1004 ). 

• For each of unselected path timings, the SNlRj^ 
30 expected to be achieved when the path timing is 

additionally selected is calculated (step 1006). 

• Based on the results of steps 1004 and 1006, the 
path timing or MICT that gives the largest SNIRjy^ is 
selected (sep 1008). 

35 • Steps 1004, 1006, and 1008 are repeated until 

processing is completed for all the fingers. In this 
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case, if path timing is selected in step 1008, then the 
MICT that yields the largest ^ in accordance with the 

equation (2) (or ^ in accordance with the equation (3)) 
is selected from among the MICTs for the selected path, 
5 and added as a selection candidate (step 1010); on the 

other hand, if MICT is selected in step 1008, then among 
the unselected MICTs for the path associated with the 
selected MICT, the MICT expected to yield the largest ^ 
in accordance with the equation (3) when the MICT is 
10 additionally selected is added as a selection candidate 

( step 1012 ) . 

In the equation (5), the signal variance ° ± 2 may be 
assumed to be constant regardless of the path and, in 
step 1000, the path that gives the largest signal power 

15 | a i| 2 may be selected, rather than selecting the path 

that gives the largest SNIR(i) by calculating the SNIR(i) 
in accordance with the equation (5). 

when determining the selection candidates in steps 
1002, 1010, and 1012, the MICT where the signal power 

20 | a J 2 or the SNIR(j) of the interference path j is the 

largest may be determine as the selection candidate, 
rather than determining as the selection candidate the 
MICT that yields the largest T 1 ij or \. To explain this 
using the example of Figure 7, when determining either 

2 5 t ik or t ij# both the MICTs for the path i, as the 

selection candidate, | a k | 2 and | ct j | 2 (the lengths of the 
arrows in Figure 7) or SNIR(k) and SNIR(j) are compared 
to determine the selection candidate, instead of 
calculating ^ and ^ and comparing them. 
30 In step 1004, rather than calculating the equations 

(3) and (6) to obtain the SNIR^fi) expected to be 
achieved when the selected MICT is added, the equation 
(3) may be approximated by the equation (2) by noting 
only the path i and the interference path j and the 
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SNIR MIXR (i) may be calculated by using the equation (2) 
and (4). By so doing, the effect of each of the 
plurality of MICTs for one path can be evaluated 
independently of whether any other MICT is selected or 
5 not . 

Further, the equation (2) can be approximated as 
shown below if it is assumed that the noise component is 
uncorrelated . 

10 ri ±j = 1 + LJJ- (8) 

N 

If the SMIR(i) is obtained using the equation (8) instead 
of the equation (2), the calculation can be simplified. 

Alternatively, the SNlR(i) may be obtained using the 
15 following equation instead of the equation (8). 

I I 2 
kl 

Further, if the equation (7) is approximated as 
20 SNIR^ = SNIR(i) + SNIR(j) (10) 

the effect of the MICT selection for each different path 
timing can be evaluated independently without calculating 
SNIR^. 

In this case, the increase SMIR(ij) in SNIR expected 
25 to be achieved when each MICT is selected is calculated 

in advance by using r\ it calculated by the equation (2), 
(8), or (9); then, the SNIR(ii) of each path timing and 
the SNIR(ij) of the MICT calculated in advance are 
compared, and path timings and MICTs are selected in 

30 order of decreasing magnitude of SNIR(ii) or SNIR(ij). 

This serves to speed up the selection process. Figure 8 
shows the case of three paths. In the example shown in 
Figure 8, timings t iw t 22 , t 12 , t 33 , ... are selected in 
this order in order of decreasing magnitude. 

35 Figure 9 shows another example of the selection 

performed in the timing selector 14. In this example, 
all of the path timings detected by the path searcher 10 
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are selected and supplied to the fingers 16, and as many 
MICTs as there are remaining fingers 16 are selected in 
the timing selector 14 from the MICTs generated by the 
MICT generator 12, 
5 Figure 10 shows a flowchart of the process performed 

in the timing selector 14 of the above example. In 
Figure 10, first, all the path timings detected by the 
path searcher 10 are assigned to the fingers (step 1100), 
and if there is any remaining finger, then for each MICT 

10 generated by the MICT generator 12 the SNIR MIXR expected 

to be achieved when the MICT is selected is calculated 
using the equations (2), (4), and (5) (step 1102), and 
snir rake is calculated using the equation (7) (step 1104). 
Then, the MICTs are assigned to any remaining fingers in 

15 decreasing order of SNIR^ (step 1106). 

Transformations and simplifications similar to those 
in the selection process described with reference to 
Figure 6 can also be applied in the selection process 
shown in Figure 10. That is, in the calculation of 

20 SNIR^xr in step 1102, the signal power | a t \ 2 may be used 

instead of the SNIR(i) in the equation (4) to calculate 
the SNIR^^ as 

SNIR MIXR (i) = |<\| 2 * \ t (11) 
Alternatively, SNIR^^fi) may be evaluated using the 
25 SNIR(j) or | ct j | 2 of the interference path j. 

Here, ^ in the equation (4) or (11) may be 
calculated using the equation (8) or (9) instead of using 
the equation (2). 

Further, if the equation (7) is approximated as the 
30 equation (10), SNIRj^ need not be calculated in step 

1104, but the MICTs can be selected by only comparing the 
SNIR^^ti) evaluated in step 1102 as described above, 
that is, | a ± | 2 x n Aj or SNIR(j) or \ a ,\ 2 . 

In the selection process of the timing selector 14 
35 thus far described, there can occur cases where some of 
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the path timings detected by the path searcher 10 and 
some of the MICTs generated by the MICT generator 12 
overlap each other on the time axis. Figure 11 shows the 
case where the path timing t ±i of the path i and the 
5 timing t jk , the MICT for the path j with respect to the 

path k, overlap each other, while the path timing t kk of 
the path k and the timing t j± , the MICT for the path j 
with respect to the path i, overlap each other. In such 
cases, rather than selecting both of the two overlapping 

10 timings and supplying them to two fingers, either the 

timing that gives the larger SNIR is selected or the path 
timing rather than the MICT is always selected. 
Alternatively, the two overlapping timings may be jointly 
assigned to one finger, and the result of despreading 

15 there may be used as the result of despreading at the 

path timing as well as the result of despreading at the 
MICT. 

There can also be cases where two MICT timings 
overlap each other as shown in Figure 12. In such cases, 

20 only the MICT that gives the larger SNIR is selected. 

Instead of comparing the SNIR, the selection may be made 
by comparing the | a j | 2 or SNlR(j) of the interference 
path. Alternatively, the two MICT timings may be jointly 
assigned to one finger, and the result of despreading 

2 5 there may be used as the result of despreading at the two 

MICTs. 

Figure 13 is a block diagram in which a 
configuration for obtaining data necessary for the 
selection in the timing selector 14 and data necessary 

30 for the calculation of MIXR coefficients in the MIXR 

combiner 18 is added to the configuration of Figure 2. 

In Figure 13, fingers 30 which perform despreading 
using despreading codes for channel estimation data are 
provided in addition to the fingers 16 which perform 

35 despreading using despreading codes for recovering user 

data, and the outputs of the fingers 30 are supplied to 
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the channel estimators 20 where channel estimates ct i are 

calculated. A level measurer 32 calculates RSSI, ° ± 2 , 
and I 2 from the A/D converted received data and the 
despreading results output from the fingers 30. 
5 Figure 14 shows the detailed configuration of the 

level measurer 32. As shown in Figure 14 , RSSI is 
calculated by taking the average (36) of the received 
signal intensities (34). Further, ° i 2 is obtained by 
calculating the variance (38) of the output of each 
10 finger 30 for each path, and I 2 is calculated by 

subtracting the long term average (42) of the sums (40) 
for all the paths from the long term average (44) of the 
received signal intensities. 



